package com.zpself.module.算法练习.计算;

import java.util.LinkedList;
import java.util.List;

/**
 * @author By ZengPeng
 * @Description 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。
 * 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。
 * 示例 1：
 * 输入：A = [1,2,0,0], K = 34
 * 输出：[1,2,3,4]
 * 解释：1200 + 34 = 1234
 *
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_989_数组形式的整数加法 {
    public static void main(String[] args) {
        int[] a = {2, 7, 1, 5};
        int k = 28;
        myAnswer(a,k);
    }

    public static List<Integer> myAnswer(int[] A, int K){
        int len = A.length;
        int lastNum =K;
        LinkedList<Integer> ret= new LinkedList<>();

        int i = len-1;
        while(i >=0 || lastNum > 0){
            if(i >= 0){
                lastNum+=A[i];
            }
            ret.addFirst(lastNum%10);
            lastNum/=10;
            i--;
        }
        return ret;
    }
}
